ALTERNATING SUBGROUPS OF COXETER GROUPS 
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Abstract. We study combinatorial properties of the alternating subgroup 
of a Coxeter group, using a presentation of it due to Bourbaki. 



1. Introduction 

For any Coxeter system {W, S), its alternating subgroup W'^ is the kernel of the 
sign character that sends every s € S to —1. An exercise from Bourbaki gives a 
simple presentation for , after one chooses a generator sq G S. The goal here 
is to explore the combinatorial properties of this presentation, distinguishing in 
the four main sections of the paper different levels of generality (defined below) 
regarding the chosen generator sq: 

So arbitrary 
(Section^ 

/ \ 
So evenly-laced sq a leaf 

(Section^ [Section^ 

\ / 
So an even leaf 
(Section^ 

Section [2] reviews the presentation and explores some of its consequences in 
general for the length function, parabolic subgroups, a Coxeter-like complex for 
, and the notion of palindromes, which play the role usually played by re- 
flections in a Coxeter system. This section also defines weak and strong partial 
orders on W'^ and poses some basic questions about them. 

Section [3] explores the special case where sq is evenly-laced, meaning that the 
order ruQi of sos^ is even (or infinity) for all i. It turns out that, surprisingly, 
this case is much better-behaved. Here the unique, length-additive factorization 
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Figure 1.1. Schematic of the relation between the diagrams 
for a Coxeter system {W, S) with even leaf node sq, and the 
Coxeter system (W' , S') derived from it, closely connected to 
the alternating group W'^ . The unique neighbor of so has been 
labelled si, so that toqi is even. 

W = W'^ ■ Wj for parabolic subgroups of W induces similar unique length- 
additive factorizations within W'^ . One can compute generating functions for 
by length, or jointly by length and certain descent statistics. Here the 
palindromes which shorten an element determine that element uniquely, and 
satisfy a crucial strong exchange property. This gives better characterizations of 
the weak and strong partial orders, and answers affirmatively all the questions 
about these orders from Section [2] in this case. 

Section [4] examines how the general presentation simplifies to what we call a 
nearly Coxeter presentation when sq is a leaf in the Coxeter diagram, meaning 
that So commutes with all but one of the other generators in S" — {sq}. Such leaf 
generators occur in many situations, e.g. when W is finiteQ and for most affine 
Weyl groups. 

Section [5] studies the further special case where sq is an evenly-laced leaf. The 
classification of finite and affine Coxeter systems shows that all evenly-laced nodes 
So are even leaves when W is finite, and this is almost always the case for W affine. 
In particular, even leaves occur in the finite type i3„ = (C„) and the affine types 
Bn, C'n. When so is an even leaf, there is an amazingly close connection between 
the alternating group and a different index 2 subgroup W , namely the kernel 
of the homomorphism xo sending so to —1 and all other Coxeter generators to 
-1-1. It turns out that this subgroup W is a (non-parabolic) refiection subgroup of 
W, carrying its own Coxeter presentation {W , S'), closely related to the Coxeter 
presentation of {W, S) . This generalizes the inclusion of type £)„ inside B„ , 
and although ^ W, the connection allows one to reduce all the various 
combinatorial questions for the presentation {W~^,R) (length function, descent 

^Combinatorial aspects of this nearly Coxeter presentation were explored for W of type A 
in |12| . and partly motivated the current work. 
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sets, partial orderings, reduced words) to their well-studied counterparts in the 
Coxeter system {W\S'). 
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2. The general case 

2.1. Bourbaki's presentation. Let {W, S) be a Coxeter system with generators 
S ~ {sq, Si, ... , s„}, that is, W has a presentation of the form 

(1) W^{S = {so, si, . . . , s„} : (s.s,)"- = e for < z < J < n) 

where — mji G {2, 3, . . .} U {00} and rriu — 2. 

The sign character e : W ^ {il} is the homomorphism uniquely defined by 
e(s) = —1 for all s G S*. Its kernel :— ker(e) is an index two subgroup called 
the alternating subgroup of W. 

Once one has distinguished sq in S by its zero subscript, an exercise in Bourbaki 
[H Chap. IV, Sec. 1, Exer. 9] suggests a simple presentation for W~^, which we 
recall here and prove along the lines suggested by Bourbaki. 



1 
3 
3 
5 
[7 
IC 
12 

U 

19 
19 
20 
22 
23 
27 
28 
30 
30 
31 
31 
33 
37 
39 
39 



4 



FRANCESCO BRENTI, VICTOR REINER, AND YUVAL ROICHMAN 



Proposition 2.1.1. Given a Coxeter system {W, S) with distinguished generator 
So, map the set R — {ri, . . . , r„}i=i^2,...,n into via ri soSi. Then this gives 
a set of generators for with the following presentation: 

W+ ^{R^{n,...,r^}: 

^ ' r-™«' = (rrVj)"*^ ^e forl<i < j <n). 

Proof. Consider the abstract group with the presentation by generators R 
given on the right side of ^ . One checks that the set map a : R ^ sending 
ri to r~^ extends to an involutive group automorphism a on H^: the relation 
(rirj^)"^^^ — e follows from the relation (r^^rj)"'^'^ = e in iJ+ by taking the 
inverse of both sides and then conjugating by rj. 

Thus the group Z/2Z — {1,q;} acts on i?^, and one can form the semidirect 
product X Z/2Z in which (hia^) ■ {h2a^) — hia^{h2) ■ a'+^. This has either 
of the following two presentations: 

H+ X Z/2Z 

= (ri, . . . , r„, a : c? = r™°' = i^j^^^j)"^''^ = e for 1 < i < j < n, aria = r^^) 
= (ro,ri, . . . ,r„,a : 

To = = (rj^Vj )™*^ = e for < i < j < n, 

ar,,a ^ r^'^) 

We claim that the following two maps are well-defined and inverse isomor- 
phisms: 

W H+ -A Z/2Z 

Si I — > ari{~ r^'^ct) for i = 1, . . . , n 

So I — > a?'o(= a) 

H+ X Z/2Z ^ W 

ri I — > Sf)Si for i = 0, 1, . . . , n 

a I — > So 

To check that p is well-defined one must check that the (VF, 5) Coxeter relations 
{siSj)'^'^ = e for < i < j < n map under p to relations in x Z/2Z. Bearing 
in mind that rg = e, this is checked as follows: 

(siSj) *^ e ^ (ar^arj) = (r^ aarj) = [r^ = e. 

To check that cr is well-defined one can check that the relations in the second 
presentation for x Z/2Z map under a to relations in W. These are checked 
as follows: 



(^^^ Vj)"*^ = e ^ (sisososj)'"" = {siSj 

2 2 

a = e -^o ~ s 

aria ^ r:[^ ^ so(soSi)so = (sos^)"^ 



e. 
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Once one knows that p, a are well-defined, it is easily checked that they are 
inverse isomorphisms by checking this on generators. 

Since cr(7J+) C and both <j(il^\W^ are subgroups of W of index 2, 

it must be that a{H^) = W^. Hence a restricts to the desired isomorphism 
between the abstractly presented group iJ+ and W^. □ 

2.2. Length with respect to i? U R^^. The maps p,a which appear in the 
proof of Proposition 12 . 1 . l1 lead to a nice interpretation for the length function of 
with respect to the symmetrized generating set R U R^^. 

Definition 2.2.1. 

Given a group G and subset A C G, let A* denote the set of all words a = 
(oi, . . . , ag) with letters in A. Let A^^ :— {a^^ : a e A}. 
Let ^a(-) denote the length function on G with respect to the set A, that is, 

iA{g) minji? : g ~ aia2 ■ ■ ■ ai for some G A}, 

where by convention, we set iA{g) = cxd if there are no such expressions for g. 

Given an A*-word a that factors g in G, say that a is a reduced word for g if 
it achieves the minimum possible length ^Aig)- 

Definition 2.2.2. 

Given a Goxeter system {W,S) with S = {sq, si, . . . , s„} as before, let v{w) 
denote the minimum number of generators Sj ^ sq occurring in any expression 
s = (sij , ■ ■ ■ , Sii,) £ S* that factors w in W, i.e. w — Si-^ ■ ■ ■ Si^,. 

Proposition 2.2.3. For a Coxeter system {W,S) with S — {sq, si, . . . , s„} as 

before, and the presentation {W^,R) in ([2]), one has 

for all w G . 

Proof. Assume w G W~^. First we prove the inequality f^ufl-i (^) ^ i^iw). Given 
an {R U i?~^)*-word r that factors w of the shortest possible length £rur-^{w), 
apply the map a from before 

ri i-> soSi 
^ Si So 

to each letter and concatenate. This gives an S'*-word s that factors w, having 
(.B)jR-'i-{'w) occurrences of generators Sj ^ sq. Hence the minimum possible such 
number i'(w) must be at most £rur-^{'>^)- 

Similarly we prove the opposite inequality iRuR-^iw) < v{w). Given an S*- 
word s that factors w with the minimum number i>{w) of occurrences of genera- 
tors Sj ^ So, apply the map p from before 

Si I— > ari for i = I, . . . ,n 

Sq 1-^ a 

to each letter and concatenate. This gives an {R U {a})*-word r that factors w, 
having 1/(10) occurrences of generators r^, and an even number of occurrences of 
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a (because w G implies s has even length). Repeatedly using the relation 
aria~^ — r~^, one can bring all these evenly many occurrences of a in r to the 
right end of the word, where they will cancel out because — 1. This leaves an 
{RUR^^y word factoring w, having length i'{w). Hence £jnjfj-i{w) < v{w). □ 

For any w G the proof of the inequality ^RyjR-^iw) < v{w) describes 

in two steps a map (which we will also call p) from S'*-words s factoring w to 
(i? U i?~^)*-words r factoring w. For future use, we point out that this map has 
the following simple explicit description : 

• replace Si with n for i = 2, 3, . . . , n, 

• replace si with ri or Tj"^, respectively, depending upon whether the letter 
si occurs in an even or odd position of s, respectively, and 

• remove all occurrences of sq. 

As an example. 



position: 


(1, 


2 


3 


4 


5 


6 


7 


8 


9) 


S* — word: 


(so, 


S2, 


So, 


Sl, 


S2, 


So, 


So, 


S3, 


Sl, 


(i?U {a})* - word: 


(a, 




a, 


ari, 




a, 


a, 




ari 


{R\JR-^)* - word: 


( 


r2, 




n, 


r-2\ 











Proposition 2.2.4. The map just described coincides with the map from S*- 
words factoring w to {R U R^^)* -words factoring w described in the proof of 
Proposition \2.2JA 

Proof. Note that an occurrence of in r which came from an occurrence of in 
the k*^ position of s will start with k occurrences of a to its left in the (i?U{a})*- 
word, and each of these a's "toggles" it between ^ r^^^ as that a moves past 
it to the right. □ 

Example 2.2.5. 

Let {W,S) be the symmetric group W = S„, with S = {sq, si, . . . , s„_2} in 
which Si is the adjacent transposition (i + l,i + 2), so sq — (1,2); this is the 
usual Coxeter system of type An-i- Then the length in = 2l„ with respect 
to generating set RUR~^ = RU{r^^} was considered in [T^], where it was given 
the following explicit interpretation, reproven here for the sake of completeness. 

Given a permutation w S S„, let Irmin (it;) denote its number of left-to-right 
minima, that is, the number of j G {2, 3, . . . , n} satisfying w{i) > w{j) for 
1 * < j- Let inv(u)) denote its number of inversions, that is, the number of 
pairs {i,j) with I < i < j < n and w{i) > w{j). It is well-known [H Proposition 
1.5.2] that the Coxeter group length £s has the interpretation £s{w) ~ inv(w). 

Proposition 2.2.6. For any w G (3„, the maximum number of occurrences of 
So in a reduced S* -word for w is Irmin(w). Consequently, 

^RyjR-^{w) = ts{w) - Irmin(w) 
= inv(u>) — Irmin {w). 
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Proof. For the first assertion, consider a reduced word s factoring w as sorting w 
to the identity permutation e by a sequence of adjacent transpositions. During 
the process Irmin can only go weakly downward, never up, and each time one 
performs sq, Irmin goes down by one. Since Irmin (e) = 0, this implies Irmin (w) 
provides an upper bound on the number of occurrences of sq in s. On the other 
hand, one can produce such a sorting sequence for w having exactly Irmin (w) 
occurrences of sq as follows: first move the letter n step-by-step to the n*'* posi- 
tion, then move the letter n — 1 to the (n — 1)*'* position, etc. It's not hard to 
see that this will use an sq exactly Irmin (w) times. 

For the second assertion, note by Proposition 12.2.31 that iRuR-^{w) is the 
minimum number of Sj ^ sq in an S'*-word factoring w. However, by the deletion 
condition or Tits' solution to the word problem for [W, S), this minimum will be 
achieved by some reduced S'*-word that factors w (there exists such a reduced 
factorization for w which is a subword of the original factorization). A reduced 
word achieving this minimum will have exactly Irmin (w) occurrences of sq by the 
first assertion, and will have £siw) letters total, so it will have £s{w) ~ Irmin (w) 
occurrences of Sj 7^ sq- D 

In [12] it was shown that for {W, S) of type An-i with so a leaf node as above, 
one has 



(3) 'Z'"-"-^^"^ = (l + 2g)(l + <Z + 2(/2)...(l + g + g2^... + g«-3 + 2g"-2)^ 



and there are refinements of ((3]) that incorporate other statistics; see [121 Propo- 
sition 5.7(2), 5.11(2)]. The results of the current paper do not recover this, and 
are in a sense, complementary- they say more about the case where sq is evenly- 
laced. 

2.3. Parabolic subgroup structure for {W^,R). The presentation ([2|) for 
with respect to the generating set R likens {W^,R) to a Coxeter system, 
and suggests the following definition. 

Definition 2.3.1. 

For any J d R — {ri, . . . , r„}, the subgroup Wj = (J) generated by J inside 
will be called a (standard) parabolic subgroup. 

The structure of parabolic subgroups Wj for (W^ S) is an important part of 
the theory. For (VF+ , R) one finds that its parabolic subgroups are closely tied 
to the parabolic subgroups Wj containing so, via the following map. 

Definition 2.3.2. 

Define t : W W+ hy 



In other words, t{w) is the unique element in the coset wWi^so} = {^i wsq} that 
lies in W^. 




w if w G 
wso if w ^ 
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The foUowing key property of t is immediate from its definition. 

Proposition 2.3.3. The set map t : W ^ is equivariant for the W^- 
actions on W, by left-multiplication. 

In fact, T induces a VF'*'-equivariant bijection W^/W/{so} ~^ ^ but we'll soon 
see that more is true. Given any J C_ S with sq G J, let 

t(J) := {ri : sq ^ Si G J}. 

Note that the map J i— > t( J) is a bijection between the indexing sets for parabolic 
subgroups in W containing sq and for all parabolic subgroups of . 

Proposition 2.3.4. For any J C S with sq £ J, one has 

Wjnw+ ^w+jy 

Proof. The inclusion W^^^j^ C M^jfiW^^ should be clear. For the reverse inclusion, 
given w € Wj fl W'^, write a J*-word s that factors w containing only Si e J. 
Applying the map p from Proposition 12.2.41 gives a (t(J) U r( J)^^)*-word that 
factors w, showing that w G W^^jy □ 

Proposition 2.3.5. For any J C_ S with sq G J, the (set) map t induces a 
-equivariant bijection 

W/Wj -^W+/W+jy 

In particular, taking J — {sq},- this is a W'^ -equivariant bijection 
Proof. One has a well-defined composite map of sets 

sending w to r(?ii)W^j^. This composite surjects because t : W ^ surjects. 

It remains to show two things: the composite induces a well-defined map 
W/Wj ^ W+/W+jy and that this induced map is injective. Both of these 
are shown simultaneously as follows: for any u,v G W one has 

^ T{r{v)-'u)eW+j^ 

<^ T{vy^u G Wj 

4^ v^^u G Wj 
4^ uWj = vWj 

where we have used throughout the fact that Sq G J, and where the second 
equivalence uses the VF^-equivariance of the set map t : W —>■ from Propo- 
sition [1331 □ 
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Note that Proposition 12.3.51 implies that for any J C S with sq G J, the set 
of minimum ^g-length coset representatives W"^ for W/Wj maps under t to a 
set t{W'') of coset representatives for /W^^jy It turns out that these coset 
representatives t{W'') are always of minimum £^^^-1 -length. To prove this, we 
note a simple property of the function u that was defined in Definition 12.2.21 

Proposition 2.3.6. For any w in W one has 

iy{sQw) = i^{w) = iy{wso) = £^^^-1 (t(u;)). 

Proof. Since ^{w^^) — v{'w), the first equality follows if one shows the middle 
equality. Also, since £j?ui?-i (■''(^)) — ^{'''{'uj)) ^-nd since t[w) is either w or wsq, 
the last equality also follows from the middle equality. 

To prove the middle equality, it suffices to show the inequality t^(wso) < i'{'w) 
for all w G W\ the reverse inequality follows since w — wsq-sq. But this inequality 
is clear: starting with an S'*-word s for w that has the minimum number v{w) of 
occurrences of Sj ^ Sq, one can append an sq to the end to get an 5'*-word that 
factors wsq having no more such occurrences. □ 

Corollary 2.3.7. For any J Q S with so G J, the coset representatives t{W'^) 
for /W^^j^ each achieve the minimum I j^fjj^-i -length within their coset. 

Proof. Let w G W'^ , and w' G r(w)W^^-|. Given an S'*-word for w' that has 
the minimum number v(w') of occurrences of Sj ^ sq, one can extract from 
it an S'*-reduced subword for w' . Since w' G wWj and w G W'' , one has 
w < w' in the strong Bruhat order on W , and hence one can extract from this a 
further S'*-subword factoring w [9l §5.10]. Consequently v{'w) < v{w'). But then 
Proposition 1 2 . 3 . 6l savs that 

^flufl-i(T(w)) = v{w) < iy{w') tRuR-l{w') 

as desired. □ 

Note that we have made no assertion here about an element of t{W'-') being 
unique in achieving the minimum length £_Rufl-i within its coset, nor have we 
asserted that the unique factorization = t{W^) ■ ^^iJ) additivity of 
lengths tmjR-i. In fact, these properties fail in general (see Remark |3. 4. 2[) . but 
they will be shown in Subsection l3.3l to hold whenever sq is an evenly-laced node. 

Remark 2.3.8. 

The proof of CoroUarv 12 . 3 . 71 contains a fact which we isolate here for future use. 

Proposition 2.3.9. Let [W^ S) be an arbitrary Coxeter system. If w < w' in 
the strong Bruhat order on W then u{w) < v^w'). In particular, 

(i) for any s G S,w € W, if£s{ws) < ls{w) then v{ws) < ^{w). 

(ii) for w,w' G , if w < w' in the strong Bruhat order on W then 

^RUR-^{w) < iRuR-^{w')- 
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2.4. The Coxeter complex for {W^,R). Associated to every Coxeter system 
(W, S) is a simplicial complex A(PF, S) known as its Coxeter complex, that has 
many guises (see [HI §1-15, 5.13] and [H Exercise 3.16]): 

(i) It is the nerve of the covering of the set W by the sets 

{wWs\{s}}iuew,ses 

which are all coscts of maximal (proper) parabolic subgroups. 

(ii) It is the unique simplicial complex whose face poset has elements indexed 
by the collection 

{wWj}w(^w.jcs 

of all cosets of all parabolic subgroups, with ordering by reverse inclusion. 

(iii) It describes the decomposition by reflecting hyperplanes into cells (actu- 
ally spherical simplices) of the unit sphere intersected with the Tits cone 
in the contregredient representation V* of W . 

The Coxeter complex A(M^, S) enjoys many nice combinatorial, topological, 
and representation-theoretic properties (see [3], [H Exercise 3.16]), such as: 

(i) It is a pure (l^j — l)-dimensional simplicial complex, and is balanced in 
the sense that if one colors the typical vertex {wW s\{s}} we,w,s^s by the 
element s ^ S, then every maximal face of A{W, S) contains exactly one 
vertex of each color s G S. 

(ii) It is a shellable pseudomanifold, homeomomorphic to either an (jS*) — 1)- 
dimensional sphere or open ball, depending upon whether W is finite or 
infinite. 

(iii) When W is finite, the homology i?*(A(W^, 5), Z), which is concentrated 
in the top dimension \S\ — 1, carries the sign character of W. 

(iv) For each J C 5, the type-selected subcomplex A{W,S)j, induced on 
the subset of vertices with colors in J, inherits the properties of being 
pure {\J\ — l)-dimensional, balanced, and shellable. Consequently, al- 
though A(M^, S)j is no longer homeomorphic to a sphere, it is homotopy 
equivalent to a wedge of {\J\ — l)-dimensional spheres. Furthermore, 
the W^-action on its top homology has an explicit decomposition into 
Kazhdan-Lusztig cell representations. 

The results of Section [2T3l allow us to define a Coxeter-like complex for (VK+, R) 
in the sense of [1 , and the map r allows one to immediately carry over many of 
the properties of A{W, S). 

Definition 2.4.1. 

Given a Coxeter system {W, S) with S = {sq, si, . . . , s„}, and the ensuing presen- 
tation ([2]) for via the generators R — {ri, . . . , r„}, define the Coxeter complex 
to be the simplicial complex A{W^ , R) which is the nerve of the covering of the 
set by the maximal (proper) parabolic subgroups 

{'^^R\{r}}w(^W+,r<£R- 
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Proposition 12.3.51 and the usual properties of the Coxeter complex A(W^, S) 
immediately imply the following. 

Proposition 2.4.2. The map t : W induces a -equvariant simplicial 

isomorphism 

where A{W,S)g\^sgy denotes the type-slected subcomplex obtained by deleting all 
vertices of color Sq from A(VK, S). 

Consequently A(W^+, R) is a pure {n~ 1)- dimensional shellable simplicial com- 
plex, which is balanced with color set R. 

Similarly for any J C R, its type-selected subcomplex A{W^,R)j is - 
equivariantly isomorphic to the type-selected subcomplex A(ty, . 

This has consequences for the homology of A{W^ ,R). Let 'L\W/Ws-{sa]\ de- 
note the permutation action of on cosets of the maximal parabolic Ws-{so}- 
In other words, 

Z[PF/M^5-{ao}] = Res{^+Ind^,_(.„,l- 
If W is finite, denote by Zu the unique copy of the trivial representation contained 
inside X\W/Ws-{sa}\^ spanned by the sum v of all cosets wWs~{so}- 

Corollary 2.4.3. The reduced homology _ff»(A(VF+, i?), Z) is concentrated in 
dimension n — \, and carries the -representation which is the restriction from 
W of the representation on the top homology of A{W, S) s\{so} ■ More concretely, 



H^{A{W+,R),Z) = 



Z[W/Ws_^gg-j] when W is infinite, 

Z[W/Ws-{so}]/'^v when W is finite. 

Proof. The first assertions follow from Proposition l2.4.2l and the fact that a pure 
shellable d-dimensional complex has reduced homology concentrated in dimension 
d. 

The more concrete description of the Vt^+-action is derived as follows. One 
can always apply Alexander duality to the embedding of A(Vl^, S)s--{sa} inside a 
certain (\S\ — l)-dimensional sphere S'"^'"^; this sphere S'"^'^^ is either A{W, S) 
or its one-point compactification, depending upon whether W is finite or infinite. 
In both cases, W acts on the top homology i?|5|_i(Sl'^l~^, Z) = Z of this sphere 
by the sign character e, giving the following isomorphism of M^-representations 
(cf. [H Theorem 2.4]): 



H^s\ji-i(A{W, S)s\j,Z) - e ® (^H^j^_,{A{W, S)^ 



for any J Q S; here U* denotes the contragredient of a representation U , and 
when W is infinite, the space A{W, S)j appearing on the right should be replaced 
by its disjoint union A{W,S)j U {*} with the compactification point * of the 
sphere. 

Taking J ~ {sq}, one obtains a M^-representation isomorphism between the 
homology H\s\-2iA(W, S)s-{so}^^) ^^^d the twist by e of either Z[VF/W5_{sg}] 
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or Z[W /Ws- {so}] f^v, depending upon whether W is infinite or finite. Restrict- 
ing this isomorphism to , the twist by e becomes trivial, and one gets the 
statement of the corollary. □ 

Example 2.4.4. 

Let {W, S) be of type A3, so that W = S3, having Coxeter diagram which is a 
path with three nodes. If one labels the generators S as 

S = {so, 81,82} 

= {(1,2),(2,3),(3,4)}, 

so that So is a leaf node in the Coxeter diagram, then Figure I2.ir a) shows the 
Coxeter complex A{W~^,R) with facets labelled by . Figure E?lT b) shows 
the isomorphic type-selected subcomplex A{W, S)s-{so} with facets labelled by 

Figure ITlT c) shows the resulting Coxeter complex A{W'^,R) with facets la- 
belled by Ty+ after one relabels 

S = {so, si, S2} 

= {(2, 3), (1,2), (3, 4)}, 

so that now so is the central node, not a leaf, and si, 82 commute. 

2.5. Palindromes versus reflections. For a Coxeter system {W, S), the set of 

refiections 

T := (J W8w~^ 

wew 
ses 

plays an important role in the theory. A similar role for (W'^, R) is played by the 
set of palindromes, particularly when so is evenly-laced. Palindromes will also 
give the correct way to define the analogues of the strong Bruhat order defined 
in Subsection 12.61 below. 

Definition 2.5.1. 

Given a pair (G, A) where G is a group generated by a set A, say that an element 
(7 in G is an (odd) palindrome if there is an (A U yl"^)*-word a = (ai, . . . , ai) 
factoring g with £ odd such that a^+i-i — ai for all i. Denote the set of (odd) 
palindromes in G by P(G). 

The set of palindromes for (G, A) is always closed under taking inverses. For a 
Coxeter system {W,S), since S consists entirely of involutions, the set of palin- 
dromes is the same as the set T of reflections. 

When So is not evenly-laced in {W,S), the palindromes P(M^+) can behave 
unexpectedly, e.g. the identity element e is a palindrome: if rrioi is odd, one has 
the odd palindromic expression e — r™''^ See also ExamDle l2.5.6l b elow . 
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Figure 2.1. Coxctcr complexes for {W~^ , R) with (W, S) of type 
As, and two different choices for the distinguished node sq. Fig- 
ure (a) shows A{W^,R) when so is a leaf node, that is, the 
Coxeter diagram is labelled sq — si — S2, while (b) shows the iso- 
morphic complex A{W, S)s-{so}- Figure (c) shows A(W+,i?) 
when .So is the non-leaf node, that is, the Coxeter diagram is 
labelled si — sq — S2- 
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Nevertheless, one does have in general a very close relation between palin- 
dromes for (W^+,i?) and palindromes (=rcflections) for {W,S). Let 



wsw ^ 



ses\{so} 

denote the set of reflections in W that are conjugate to at least one s ^ sq. 

Proposition 2.5.2. The inclusion T <Z 1 is proper if and only if sq is evenly- 
laced. 

Proof. When sq is not evenly laced, say moi is odd, then sq is conjugate to Si 
and hence T = T. 

When So is evenly-laced, the character xo ■ W ^ {il} taking value —1 on 
So and -1-1 on si, . . . , s„ shows that so is not conjugate to any of si, . . . , s„, and 
hence the inclusion T C T is proper. □ 

Proposition 2.5.3. For any Coxeter system {W,S), one has 

P{W+)so = t = soP(W^+) 

In other words, an element w £ is a palindrome with respect to R if and only 
if wsq ( or equivalently sqw ) is a reflection lying in the subset T, and vice-versa. 

Proof. Since P(V7+) — P(T4^+)^^, it suffices to show the first equality. 

Assume w G is a palindrome, say w = r'^^^ ■ ■ ■ r^'^^^V^'^V'^'^"^) • • • r*^^) with 
each G i?Ui?-^ Then 

u;so = rW...r(^-iVWr('=-i)...r(i)so 

= ^(i)...^(fe-i)^Wso(r('=-i))-i...(r(i))^i 

= ur'^^hou^^ 

for u :— r*-^) • ■ • r'-'^"^^ and where we have used the fact that rso = s^r^^ for any 
r e i? U R^^ . Since r''^'^ sq is either sqs^so or s^soso = Sj for some i = 1, 2, . . . , n, 
one concludes that wsq lies in t. 

Conversely, given wsiw~^ in T, write any S'*-word s for w. Its reverse s'"'^" is a 
word for and (s, s^, s'''^", sq) is a word for ws^w^^so. Applying the map from 
Proposition 12 . 2 .41 to this word yields an (i?U R~^)* word r for wSiW~^so, which 
will be palindromic because there is an odd distance in the word (s, Si, s^^'" , Sq) 
between any two corresponding occurrences of Sj for j — 1,2, . . . ,n. □ 

Definition 2.5.4. 

Given w € W, recall that its set of left- shortening reflections is 

TlH := {t e T : is{tw) < ls{w)}. 
Given w G W'^ , define its set of left- shortening palindromes by 

PLiw) := {p G P{W+) : £n^R-i{pw) < iBuR-^iw)}. 
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In a Coxeter system {W,S), it is well-known ([H Chapter 1], [9l §5.8] that for 
any w in W, the set Ti,(w) enjoys these properties: 

(a) isiw) = |Tl(w)|. 

(b) {strong exchange property) For any t £ T, and any reduced 5*-word 
s = (s*-^-*, . . . , s^^-*) for w, the following are equivalent 

(i) t e Tl(w;), that is, £s{tw) < £s{w). 

(ii) t = tk:^ s(i) • • • s('=-i)s('=)s('=-i) • • • gi) for some k. 

(iii) = s'-'-^ • ■ • s('^^i)s('^+i) • • • s(^) for some k. 
In other words, Tl(u)) = {ii, . . . ,ti}. 

(c) The set Ti(?«) determines w uniquely. 

Analogously, given a reduced (i? U i?~"'^)*-word r = (r^^^, . . . , r^"^'™))) that fac- 
tors w in W"*", one can define for fc = 1, 2, . . . , i^{w) the palindromes 

(r(i))-i(r(2))-i . . . (r^)-! . . . (r(2))-i(r(i))-i. 

One can relate this to and to Tl{w) in general; define for w G the set 

1l{w) :=TL(u;)nt. 

Proposition 2.5.5. -For any choice of distinguished generator sq, and for any 

w G , with the above notation one has inclusions 

(4) {pi, . . . ,p^(ni)} ^ Pl{w) C Tl(sou;)so- 
When sq is evenly-laced, both inclusions are equalities: 

{Pi, ■ ■ ■ ,P,^(w)} = Pl{w) = T:l{sqw)so. 
Proof. The first inclusion in fl]) is straightforward, as one calculates 

and hence iuuR-^iPkw) < v{w) = iRuR-^iw). 

For the second inclusion in fj]), given a palindrome p G P(PF+), we know from 
Proposition 12 . 5 .51 that t := psg is a reflection in T, and conversely any reflection 
i in T will have p :— tso a palindrome in P(W^'''). Thus it remains to show that 

^RyjR-^{pw) < (-RyjR-iiw) implies ts{tsnw) < ls{snw). 

Using (-RyjR-i — V, along with the fact that v{sqw) = v{w) by Proposition 12.3.61 
and setting w' :— sqw, one can rewrite this desired implication as 

(5) iy{tw') < v{w') implies £s{tw') < £s{w'). 

We show the contrapositive: if £s{tw') > £s{w') then tw' is greater than w' in 
the Bruhat order on W , and hence v{tw') > v{w') by Proposition 12.3.91 

For the assertions of equality, assuming sq is evenly-laced, it suffices to show 
that the two sets {pi, . . . tPu{w)} and Ti(sow)so both have the same cardinality, 
namely v{w). 
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For the first set, it suffices to sliow tliat pi ^ pj for 1 < i < j < v{w). 
Supposing Pi = Pj for tfie salce of contradiction, one lias 

(6) w = Pi^PjW = r(i) • • • r(*-i) ■ ■ • {r^J-^))-^r'^3+^^ . . . 

wtiicli gives tlie contradiction tliat iR\jR-i{w) < v{'w). 

For tlie second set, let I := Is{sqw) and choose a reduced S'*-word s = 
{s'^^\ . . . , s*^^-*) that factors s^w. Defining 

ife=t(l)t(2)...i«...t(2)t(l) 

for \ < k < t, one has 4, Corollary 1.4.4], [9l §5.8] that the tk are all distinct, 
and Ti(sow) := {tk\i<k<u(w)- Since v{w) = v{sqw), there will be exactly v{'w) 
indices {ii, . . . , iy(w)} for which s^'^^ ^ sq. As t/c G f if and only if s^'^-' ^ sq (due 
to So being evenly- laced), this means 

□ 

Example 2.5.6. 

When (W, 5) is the dihedral Coxeter system l2{'m) in which S = {sqjSi} with 
m := TOoi, then (T^^"*", R) is simply the cyclic group of order m. If one chooses m 
to be odd, then every element w G is a palindrome, i.e. P(W^"'") = W'^, and 
one has 

P{W+)so = W+so t = T. 

Furthermore, if one picks m odd and sufficiently large, it illustrates the potential 
bad behavior of palindromes when so is not evenly-laced. For example, in this 
situation, w = ri^r^^ will have both inclusions strict in 

{Pi,---,Pu{w)} £ Pl(w) C Tl(sow)so 

II II II 

{ri, riri} {ri, nri, ririVi} {e, ri, riri, ririri, riririri}. 

This dihedral example also shows why replacing the set P{W^) of palindromes 
for {W'^, R) with the set of conjugates of R. U Rr^ 

(7) (J wrw^^ 

would be the wrong thing to do: in this example, is cyclic and hence abelian, 
so that this set of conjugates in ([7]) is no larger than R U R^^ — {ri,r^^} itself! 

Example 12.5.61 shows that the analogues for palindromes in (W^,R) of the 
properties is{w) = |Tl(w)| and the strong exchange property for reflections in 
{W, S) can fail when so is not evenly-laced. They do hold under the evenly-laced 
assumption- see Theorem 13.5.11 below, which furthermore asserts that the set 
Pl{w) determines w G uniquely when so is evenly-laced. This raises the 
following question. 
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Question 2.5.7. 

When sq is chosen arbitrarily, does Pl(w) determine w G uniquely? 

2.6. Weak and strong orders. For a Coxeter system {W, S) there are two 
related partial orders (the weak and strong Bruhat orders) on W which form 
graded posets with rank function £s- Here we define analogues for {W^,R). 

Definition 2.6.1. 

Define the (left) strong order <ls on W'^ as the reflexive and transitive closure 
of the relation w pw if p e P(M^^) and £rur-'^{'uj) < iR\jB.-'^{pw). Similarly 
define the (right) strong order <rs- 

Define the (left) weak order <lw on W'^ as the reflexive and transitive closure 
of the relation w <lw rw if r € RU R^^ and iR.uR-'^i'^) + 1 = ^B.uR-'^i™)- 
Similarly define the (right) weak order <rw- 

Several things should be fairly clear from these definitions: 

(i) Because these are refiexive transitive binary relations on that are 
weaker than the partial ordering by the length function £r^\jr-i, they 
are actually partial orders on the set W^. In other words, taking the 
transitive closure creates no directed cycles. 

(ii) Because the map w i-^ preserves the set of palindromes P(iy'^) and 
the length function £r,ur-^i it induces an isomorphism between the left 
and right versions of the two orders. 

(iii) The identity e G is the unique minimum element in all of these 
orders. 

(iv) The (left, right, resp.) strong order is stronger than the (left, right, resp.) 
weak order. 

(v) For every u,w G v <rw u implies Pl{v) ^ Pl{u). 
Question 2.6.2. Does the inclusion Pl{v) C Pl(u) imply v <rw u? 

Figure l^T^ shows the left weak and left strong orders on for the two dihedral 
Coxeter systems /2 (7), 12(8), as well as for type ^3 with the two different choices 
for the node labelled sq, as in Figure [27T] 

The usual weak and strong orders on a Coxeter group W have several good 
properties (see [H Chapters 2,3]): they are all graded by the length function is, 
the left and right weak orders are both meet semilattices, and the strong order is 
shellable. A glance at Figure then raises several obvious questions about the 
analogous orders on . 

Question 2.6.3. Are all of these orders graded by the function £r,ur-^ , that is, 
do all maximal chains have the same length? 

Question 2.6.4. Do the weak orders form a meet semilattice in general? 

Question 2.6.5. Is the strong order shellable? 

We will see in Subsection 13.61 that the answers to all of these questions are 
affirmative when sq is evenly-laced. Furthermore, in Section [5] it will be shown 



18 



FRANCESCO BRENTI, VICTOR REINER, AND YUVAL ROICHMAN 



'I'l'l r-lr-l-l 



1 1 r-'r- 



1 ' 1 1^ 1 1 1 



r-V-V-l 

I- ,1 1 




■"2'l'2='l'2'rri-l2-lfl=r2-li-l2-l 




Figure 2.2. Examples of the left weak (solid edges) and left 
strong orders (solid and dotted edges) on for {W, S) = 
■^2(7), -^^2(8), and A3 with sq labelhng a leaf node versus a non-leaf 
node. 



that when sq is an evenly-laced leaf node, the strong and weak orders coincide 
with the usual Coxeter group strong and weak orders for the related Coxeter 
system {W, S') defined there. 

Remark 2.6.6. 

Some things are clearly not true of the various orders, even in the best possible 
situation where sq is an even leaf. 

Although the left weak/strong orders are isomorphic to the right weak/strong 
orders, they are not the same orders. For example, when {W, S) is of type Bt, 
with So the even leaf as in Section [5.31 below, one can check that ri is below r2ri 
in both the left weak and left strong orders, but this fails in both the right weak 
and right strong orders. 

None of the four orders (left/right weak/strong) on W'^ coincides with the re- 
striction from W to of the analogous left/right weak/strong order on W. For 
example, suppose that (VF, S) has W finite with an odd number |r| of reflections, 
and So is evenly-laced (this occurs in type _B„ for n odd; see Section 15.31 below 



ALTERNATING SUBGROUPS OF COXETER GROUPS 



19 



for the example of type B3). Then there will be a maximum element, namely 
t{wo) — wqSo — sqWq, for all four orders on where here wq is the longest 
element in W; see Proposition 13.6.51 below. But t{wo) will not be a maximum 
element when one restricts any of the left/right weak or strong orders from W to 
W~^: the elements WQSj for j > 1 will also lie in W^, and have the same length 



and hence will be incomparable to t(wo). 

Similarly, none of the four orders on coincides, via the bijection r : — > 
VK'f*'''^, to the restriction from W to T4^{*"5^ of the analogous order on W. This can 
be seen already for {W, S) of type /2(4) = B2, where all four orders on are 
isomorphic to a rank two Boolean lattice, while the various strong/ weak orders 
restricted from W to ly't""} turn out either to be total orders or non-lattices. 



When the distinguished generator sq m S = {sq, si, . . . , s„} for the Coxeter 
system (W, S) has the extra property that moi is even for i = 1, 2, . . . , n, we say 
that So is an evenly-laced node of the Coxeter diagram. This has many good 
consequences for the presentation (VF"*", R) explored in the next few subsections: 

• the length function (mjR-'^ simplifies, 

• the coset representatives t{W'') for from Section [2?3l are dis- 
tinguished by their minimum length within the coset, and the length is 
additive in the decomposition = t{W'^) ■ W^^jy 

• the palindromes P(VF~'") behave more like reflections, satisfying a strong 
exchange condition, and consequently 

• the partial orders considered earlier are as well-behaved as their analogues 



3.1. Length revisited. 
Definition 3.1.1. 

Part of Tits' solution to the word problem for the Coxeter system {W, S) asserts 
[5{ §3.3] that one can connect any two reduced S'*-words for w in by a sequence 
of braid moves of the form 

(8) ^i^j^i^j ' ' ' — SjS^SjS^ • • * . 



esiwosj) = |r| - 1 = es{T{vuo)) 



3. The case of an evenly-laced node 



for {W,S). 




rriij letters 



iTLij letters 



When So is evenly-laced, there will always be the same number of occurrences of 
So on either side of ([H]), and hence the number of occurrences of So in any reduced 
word is the same; denote this quantity £oiw). 
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The Coxeter presentation for {W, S) also allows one to define, when so is evenly- 
laced, a homomorphism 

(9) Xo{so) = -1 

Xo(sj) = +1 for j 1,2, . . . ,n 

Note that xoiw) = (-l)^"^"'). 

Recalling that h'{w) was defined to be the minimum number of Sj ^ sq oc- 
curring in an S'*-word that factors one immediately concludes the following 
reinterpretation for the length function of (VF^, i?). 

Proposition 3.1.2. Assume sq is evenly-laced. Then for every w d W one has 

v{w) = isiw) - £o{w). 

Consequently, for any w G W'^ , the length function ^_ru/?-i ^(^)) ca« be 

computed from any reduced S* -word for w. 

3.2. Length generating function. When sq is evenly-laced, the simpler inter- 
pretation for the length function ijiuR-'^ allows one to compute its generating 
function for {W~^,R), by relating it to known variations on the usual Coxeter 
group length generating function for {W, S). 

The usual diagram-recursion methods [9l §5.12] for writing down the Poincare 
series 

WiS:q) ^ g^^^^"') 

as a rational function in q turn out to generalize straightforwardly [101 EH] i al- 
lowing one to write down the finer Poincare series 

W{S-qo,q) := lo^"^^ l"^^^ ■ 
wew 

This power series in qo,q will actually end up being a rational function of qQ,q 
for any Coxeter system {W, S) with sq evenly-laced. The key point is that in the 
unique factorization 

W = W-' ■ Wj, 

both statistics £o{w),i'{w) behave additively (see [H §5.12] or [10l[T3]), yielding 
the factorization 

W{S; go, q) - W''{S; go, q) ■ Wj{S; go, q)- 
Here we are using the notation for any subset A C W that 

A{S;qo,q) ^ g^^^-^g^^W. 
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Definition 3.2.1. 

Define the (.rur-i length generating function on W^: 



Corollary 3.2.2. When sq is evenly-laced, 



I (to) 





\W{S;qo,q^ 




90 = 1 


1 + 90 


90 = 1 



Proof. Since the map r : ly^""^ is a bijection by Proposition 12.3.51 and 

since ^i?ufi-i ('''(w)) = v{w) by Proposition 12.2.31 one has 



W+{R\JR-^-q)^ \w^'°^{S-q^,q) 

W{S-q^,q) 
W{so}{S;qQ,q) 

W[S-q^,q) 



90 = 1 



90 = 1 



1 + 90 



90 = 1 



□ 



Example 3.2.3. 

Let {W, S) be the Coxeter system of type Bn{~ C„), so that W is the group of 
signed permutations acting on R". Index S — {sq, si, . . . , s„_i} so that So is the 
special generator that negates the first coordinate, and Si swaps the z*'', [i + 1)"* 
coordinates when i > 1. The Coxeter presentation has 

moi = 4 
"T'i.i+i — 3 for i = l,2,...,rt— 1 
rriij = 2 for |i — j| > 2. 

It is well-known (see [6l[T0l[T3]) and not hard to check that 

W{S]qQ,q) = {-qQ;q)n[n]\q 



where 



(x;g)„ [l-x){l-xq){l-xq^)---{l-xq^-^) 



^'^''^^^ WJ"-1]«---[2]9[1]9 



(1 

1 - ff" 



n-1 
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Consequently, Corollary 13.2.21 implies 

W+{RU R-^;q) = 



{-qo;q)n[n]lq 



1 + 90 
{~q;q)n-i[n]lg 



n-1 



n-1 

The same formula will be derived differently in Example 15.2.61 

3.3. Parabolic coset representatives revisited. Recall that for any subset 
J C S with So G J 7 the map r sends the distinguished minimum ^5-length coset 
representatives W'^ for W/Wj to a collection t{W"') of coset representatives for 
/Wr(j) , each of which achieves the minimum f^y^-i-length in its coset. Thus 
for every w G one has a unique factorization 

(10) w — T{x)y 

with X £ W"^ and y G W'^/j unique. One can make a stronger assertion when Sq 
is evenly-laced. 

Proposition 3.3.1. Assume sq is evenly-laced. Then in the unique factorization 
(jlOP one has additivity of lengths: 



-l{w)= lRyjR-i{T{x)) + ^fluK-i (y)- 



Proof. Since elements w G have ^R\JR-'^{vJ) = v{w)^ one must show that in 
the factorization (fTOl). one has 



(11) v{w)^v{T{x))+v{y). 

Because sq is evenly-laced, Definition 13.1.11 and Proposition 13.1. 2] implv that in 
the usual length-additive parabolic factorization for w ^ W as w = w'-'wj with 
G W'' ,wj G Wj, one has additivity of v. 

(12) v{w) ^ i^{w^) + i^{wj). 

Note that (fTO|) implies that the usual parabolic factorization w — ■ wj in 
W must either take the form w = x ■ y {if t{x) — x) or the form w = x ■ soy (if 
t{x) = xso). In either case, the desired additivity pTjl follows from ((T^), using 
Proposition 12.3.61 □ 

This immediately implies the following. 

Corollary 3.3.2. When sq is evenly-laced, the coset representatives t{W'^) for 
M^'^/W^jj can be distinguished intrinsically in any of the following ways: 
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(i) TiW'') are the unique representatives within each coset wW^^^^j-^ achieving 
the minimum ijujfi-i -length. 

(ii) 

t{W') := {xeW+ : iR^R-i{xy) > £r^r-i{x) for all y S W+j^}. 

(iii) 

t{W^) := {xeW+ : £R^jR-i{xr) > £ri,r-i{x) for all r £ t{J) U t{J)-^}. 

One also has the following immediate corollary, giving a factorization for the 
£rur-^ generating function. Define the notation for any subset A C that 

weA 

Corollary 3.3.3. For every subset J C R 

W+{RU R-^;q) = W+''{RU R-^;q) ■ W+ {RU R''^; q). 

Note that the factorization in Corollary 13.3.31 fails in general when sq is not 
evenly-laced. For example, in the case of type A„_i where W = S„ and sq is a 
leaf node of the Coxeter diagram, W~^{RU R^^; q) was given explicitly earlier in 
factored form as but is not divisible by U R'^^q) = 1 + g for any of 

the generators with z > 1. See also Example l3.4.2l b elow . 

3.4. Descent statistics. For a Coxeter system (M^, S*), aside from the length 
statistic £s(w) for w £ W , one often considers the descent set and descent number 
of w defined by 

Des5(w) {s e S* : Isiwa) < £siw)} C S 
dess(w) ■— |Des5(fi;)|. 

Generating functions counting W jointly by £s and Des5(u') are discussed in [13j . 

When {W, S) is arbitrary, for the alternating group and its generating set 
R there are several reasonable versions of the descent set one might consider. 

Definition 3.4.1. 

Given w G , define its descent set DesRuR-i{w), symmetrized descent set 
DeSR{w), weak descent set (or nonascent set) Nasc/^y/j-i (?«) and its symmetrized 
weak descent set Nascij(w) as follows: 

Desflufl-i (w) ■.= {reRU R'^ : Irur-i (wr) < £rur-i {w)} C RU R-^ 
Des_R.(w) := {r G i? : either r or G Des^jy/j-i (w)} C R 
NascRuR-i (w) ■.= {reRU R-^ : £r,ur-i (wr) < £r^r-i (w)} CRUR-^ 
Nasc_R,(w) := {r e R : either r or G Nasc^y^.-! (w)} C R 
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Part of the justification for considering weak descents comes from the type 
An-i example where W = S„: in [121 Theorem 1.10(2)], it was shown that 
the resulting major index (i.e., the sum of the indices of the weak descents) is 
equi-distributed with the length (mjji-i. 

Note that one did not have to worry about weak descents for {W, S) because 
the existence of the sign character shows that one always has is{ws) ^ is{w) for 
any s e S'. This can fail for {W^, R) and the length function ipiuR-^ in general. 

Example 3.4.2. 

Continuing Example I2.5.6( let {W, S) be the dihedral Coxeter system I2 (m) 
with TO — 2k + 1. Then the two elements r^jrj"*^ both achieve the maximum 
^flu/J~i "length value of k, but differ by multiplication on the right by elements of 

ri-n = r^*' 

Note that this also illustrates the failure of both Proposition 13.3.11 and Corol- 
lary [3?3l2l without the assumption that sq is evenly-laced: they fail on the coset 
'^i^riJ) = ''i^^tijy ^J^ere J = {so,si} and t(J) = {n}. 

When So is an evenly-laced node, restricting the character xo to one has 

Xo{w) = (-1)''('") = (_l)^«uR-i(-). 

This shows that (-bxjr-'^ (wr) ^ (rur-'^ ('^) for r ^ R, and hence, in this case, 
weak descents are the same as descents; 

Nascflufl-i(w) = Desflufl-i(u') = {r eRUR^^ : iRuR-^iwr) < (BuR-^iw)} 

Nascii{w) = T)esii{w) ^ {r e R : either r or r^^ e Des^ui?-i (^)} 

Note also that the set Nasc^jufl-i (w) completely determines the set NasCfl(u'), 
and hence is finer information about w. It would be nice to have generating 

functions counting jointly by inuR-^ and either Nasc^yi?-! or Nasc^. These 
seem hard to produce in general. However, when sq is evenly-laced, we next 
show how to produce such a generating function for the pair {(rur-'^j Nasc^j). In 
SubsectionlU we will do the same for the finer information {(fjuRr^ 1 Nasc^^yT^^i) 
under the stronger hypothesis that so is an evenly-laced leaf. 

It turns out that nonascents in (W'^jR) relate to descents in (1^,5*) of the 
minimum length parabolic coset representatives VF^*"! for M^/W^jsg}. This is 
mediated by the inverse r" "1 to the bijection r : W^'"^ W+ that comes from 
taking J = {sq} in Proposition 1 2 . 3 . 5l 

Our starting point is a relation for general {W, S) between NasCi? on 
and Dess on T4^'f''o}. For the purpose of comparing subsets of i? = {ri, . . . , r„} 
and S \ {so} = {si, . . . , s„}, identify both of these sets of generators with their 
subscripts [n] :— {1, 2, . . . ,n}. 
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Proposition 3.4.3. After the above identification of subscripts, for any Coxeter 
system (VF, 5) and sq G S and w G , one has a (possibly proper) inclusion 

(13) Nascfl(u;) ^ DessiT^^iw)). 
When So is evenly-laced, this inclusion becomes an equality: 

(14) (DesRiw) =) Nasci?(w) = Des s{t^^{w)). 

Proof. To show the inclusion, given w E W^, assume Sj g Dess(T^^(w)), and 
one must show that rj e NasCi^(?i;) (note that j ^ since t~^{w) e W^^°^). 
Since £s{'T~^{w)sj) < £s{t~-^{w)), by Proposition 12. 3. Qf il one has 

iyiT-\w)s,)<,^iT-\w)). 

If r^^(w) = w then this gives 

^RuR-^iwrJ^) = iy{wsjSo) = iy{wsj) < v{w) = iRuR-^{w) 
using Proposition 12.3.61 If t^^{w) — wsn then 

^RuR-^{wrj) = i^{wsQSj) < iy{wso) = iy{w) = (RuR-^iw) 

again using Proposition 12 . 3 .61 Either way, one has rj £ Nasc(u;). 

Now assume Sq is evenly-laced, and rj e NasCij(it;)(= Desii{w)). One must 
show that Sj e Dess(T~^(w)). Consider these cases: 
Case 1. rj e Desj^y^-i (w). Then 

i^iwsoSj) = iR.uR-^{wrj) < einjR-i{w) = i^{w) = iy{wsa), 

which forces £s{wsoSj) < £s{wso) by Proposition l2.3.9T i). Thus Sj G Dess(wso)- 
If T^^{w) = wso, then we're done. If t^^(w) = w, and one assumes for the 
sake of contradiction that Sj ^ Des5(u)), then one has 

This gives the contradiction 

£s{wsqSj) = £s{w) +2 it £s{w) + 1 = £s{wso). 
Case 2. r~^ e DesjnjR-i{w). Then 

fiwsj) = i'(wsjso) = ^RuR-^iwrj'^) < £b,ur-^{w) = i^{w), 

which forces £s{wsj) < ts{w) by Proposition 12. 3. Qf i). Thus Sj G Des5(w). 

If T~^{w) = w, then we're done. If t^^{w) — wsq, and one assumes for the 
sake of contradiction that Sj ^ Dess(wso), then one has 

wsq G W^'"^ n W^"'^ = W^'"'''\ 

This gives the contradiction 

£s{wsj) = £siwso ■ sqSj) = £siwso) + 2 = £siw) + I ft £s{w). 

□ 
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Remark 3.4.4. 

To see that the inclusion in (|13|) can be proper, consider the Coxeter system 
{W, S) of type A3 with sq chosen to be a leaf node, as in Figure [^?lT aV Here if 
one takes w — r^^r2ri then t~^(w) = siS2S0'Si, with Nascij(w) = {ri,r2} but 
Dess(r-i(u;)) = {si}. _ 

We should also point out that this problem cannot be fixed by using Tsbsr 
instead of Nasc/f(w). Not only would this not give equality in (|13p. but one 
would no longer in general have an inclusion: For example, for w = rir2r^ € A3 
with So chosen to be a leaf node as above, 

Desfl(t«) = {rj 
Dess(r"^(w)) = Dess(soSiSoS2Si) = {si,S2}. 

Proposition 13.4.31 immediatelv implies the following. 
Corollary 3.4.5. When sq is evenly-laced (so Nascj^ = DeSi^J, one has 



.wew 



90 = 1, to=0 



where the elements in Des/f(w) and Dess(w) are identified with their subscripts 
as before, and t"^ := Hj-gyi'^j- 

This last generating function for W is easily computed using the techniques 
from [H. 

Example 3.4.6. 

Consider the Coxeter system {W,S) of type labelled as in Example 13.2.31 
Then [131 §IIi Theorem 3] shows that 



J2 t^^ssMqf^oMq'^M ^ (-go;g)„[n]!,det[a 



ijjij = -l,0,l,2,...,n-l 



where 





-1 

u 

i-1o;q)j+i[j+lV-q 



for j < i — I 
for j = i — I 
for j > i = —I 
for j > i > 
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with the convention f_i = 1. As an example, for n = 3, one has 



= (-go;'7)3[3]!gdet 
thus CoroUarv l3.4.5l gives 



1 

to - 1 





1 1 1 ■ 

(-9o;9)ill]!)<; (-9o;-3)2l21!)9 (-go;9)3l31!)g 



to 
[1]!, 





to 
[2]!, 
ti 

TTTU 



^2-1 TT^ 



= 2(-g;g)2[3]!,dct 



1 i i ± 

2(-g;g)o[l]!, 2(-9;g)i[2]!, 2(-<7;<;)2 [3] !, 

-10 

t2~l 



_*2_ 

[1]!, 



= 1 + q{2h + t2) + q^{iti + 2t2) + +q^{iti + ts + 2iit2) 

+ q^{2ti +t2 + 2tit2) + q^ih + 2tit2) + q^ht2. 

Note that this agrees with the data in the 1'^* and 6*'' columns from the table of 
Section 15.31 below. 



3.5. Palindromes revisited. When sq is evenly-laced, the set of palindromes 
for {W^ , R) behaves much more like the set of reflections in a Coxeter system 
{W, S), and plays a more closely analogous role. 

Theorem 3.5.1. Assume {W, S) has sq evenly-laced. Then for any w G W'^ , 
one has the following. 

(a) W-i = \PLiw)\. 

(b) (Strong exchange property) For any reduced {R U R~^)* -word 



where 



factoring w, one has Pl(w) = {pk}i<k<u(w) 

Pk ■■= (r(i))-i(r(2))-i . . . (rW)-i • • • (r(2))-i(r«)-i). 

In other words, for a palindrome p and reduced {R U R^^)-word r 
(r(i),...,r(''("'))), one has 

^RuR-^ {pw) < ^RuR-^ {w) if and only if 
p = Pk for some fc = 1, 2, . . . , v{w) if and only if 
pw = (r(^))"^(r(2))"^ ■ • • (r('=-i))-V('''+^) • • ■ r*''''")) 
for some fc = 1, 2, . . . , i'{w) 
(c) The set'?L{w) determines w uniquely. 
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Proof. Assertions (a) and (b) are immediate from the assertion of equality in 
Proposition 12.5.51 

For (c), one must show that for any w,w' £ W^, if Pl(w) = Pl{w') then 
w = w' . Via Proposition 12.5.51 it is equivalent to show the following for any 
w, w' in W: 

Tl(w) — Ti(w') imphes w' 6 wW^so} (= {w,wso}). 
We will prove this assertion by induction on i^(u'). 

In the base case, if i'{w) = 0, then w G W{s(,}, which forces Tl(i(;') = TLiw) = 
0, and hence also w' G W^{so}- 

In the inductive step, we make use of the following property [4| Exercise 1.12] 
of Tl{w): 

Tl(sw) = {s} A s'Il{w)s for any s £ 5, 
and hence 

(15) ^ , , " , , 

TLisiw) = {si} A SiTL{'w)si for i = 1, 2, . . . , 71. 

where AAB {A \ B) Li {B \ A) denotes the symmetric difference of the sets 
A, B. We treat two cases for w. 

Case 1: Tl[w) H S ^ {so}i say Si e T/^(w) for some i = 1,2, ... ,n. Then 

Tl(siw) = {Si}AsiT:Liw)Si = {sJASjTi(w')Sj = ti(siw'). 

As Si G Ti(z/;) implies u{siw) < v{w), so one can apply induction to conclude 
that Siw' £ SiwW^sg], which implies w' G wW^sg} as desired. 
Case 2: Tl{w) H S — {sq}- In this case 

TlIsow) = soTl(w)so = sofL(w')so = TlCsow'), 

and i'{so'w) = i^(w), but Tl{sqw) H S ^ {^oji so that Case 1 applies. □ 

Note that we have already seen in Examplc l2.5.6l that. without the assumption 
that So is evenly-laced, the assertions of Theorem 13 . 5 . 1 1 can fail. 

3.6. Orders revisited. When sq is evenly-laced, the strong exchange property 
for palindromes (Theorem 13.5. If b)) has consequences for the weak and strong 
orders on W^, analogous to what happens for the weak and strong orders on W. 

In fact, one can use it to prove the next four propositions, simply by carrying 
over the usual proofs from [H Chapters 2,3], replacing 

• S with RUR-\ 

• reflections with palindromes, 

• the usual deletion or strong exchange property with Theorem 13 . 5 . It ii) . 

• the trick of writing w £ W as w = t^w for a reflection t G Tl{w) with 
the trick of writing w G as w = p~^pw for a palindrome p G Y'l{w) 
(which appeared already in equation ([6]) above). 
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Proposition 3.6.1. When so is evenly-laced, m, w £ satisfy u <rw w if 
and only ifPL{u) C Pl(w). 

A similar statement holds for the left weak order <lw , replacing left- shortening 
palindromes Pl(~) with right- shortening palindromes Pfl(— ). 

Proposition 3.6.2. When sq is evenly-laced, the left, right weak orders on W'^ 
are meet-semilattices. 

Proposition 3.6.3. When sq is evenly-laced, u,w E satisfy u <ls w if and 
only if for some (equivalently, every) reduced {RU R^^)* -word r — {r^'^\ . . . , r*^^)) 
factoring w, there exists a reduced {RU R~^)* -word factoring u which is a "sub- 
word" in the following sense: 

it can be obtained by deleting some of the r*^'^ from r and replacing 
any r^^^ remaining that have an odd number of letters deleted to 
their right with their inverse (r^*^)"""^. 

A similar statement holds for the right strong order <rsj replacing "right" with 

"left". 

Recall that a poset is thin if every interval [x, y] of rank 2 has exactly 4 elements, 
namely {x < u,v < y}. 

Proposition 3.6.4. When sq is evenly-laced, the left, right strong orders on 
are thin and shellable, and hence have every open interval homeomorphic to 
a sphere. 

Remark 3.6.5. 

Note that when sq is not evenly-laced, the strong order need not be thin, as 
illustrated by the existence of several upper intervals of rank 2 having 5 elements 
in Figure [lilb). 

When {W,S) is finite, the examples of l2{7),A^ from Figure [2?2l show that 
one need not have a unique maximum element in any of these orders if sq is not 
evenly-laced. However, if so is evenly-laced, there is an obvious candidate for 
such a top element, namely t{wq), where is the longest element of W . 

Proposition 3.6.6. When {W, S) has so evenly-laced and W finite, one has 
WqSq = SqWq. Furthermore, the element t{wo) G (1 WQWsg is the unique 
maximum element in all four (left or right, weak or strong) orders on . 

Proof. For the first assertion note that, by [4i Proposition 2.3.2] 

es{woSoWo) = £s(wo) - (^s(wo) - ^s(so)) = (^s{so) = 1 

which shows woSqWq lies in S. But since w^^ = wo,it is also conjugate to sq, so in 
the case where sq is evenly-laced, one must have wqSoWq = sq, i-e., wqSq = sqWo. 

To see that t(wq) is the maximum in all four orders, one can easily check using 
Proposition l2 . 5 . 5) that Pl{t{wo)) — P{W'^). Hence t(wo) is the maximum for the 
right weak order by Proposition 13.6.11 Since t^wq) is either wq or wqSq = sqWq, 
in either case one has t{wo)^^ — t{wo), and hence it is also the maximum for 
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the left weak order. It is then also the maximum for the left and right strong 
orders because they are stronger than the corresponding weak orders. □ 

4. The case of a leaf node 

The presentation ^ for becomes very close to a Coxeter presentation when 
So is a leaf node, that is, so commutes with S2, . . . , s„, i.e., one has moi = 2 for 
i = 2, . . . ,n (although moi may be greater than 2). Note that every (irreducible) 
finite and affine Coxeter system {W, S), with the exception of the family An, has 
Coxeter diagram shaped like a tree, and hence will have some leaf node so- 

4.1. Nearly Coxeter presentations. 

Proposition 4.1.1. Let (W,S) be a Coxeter system with S = {so, si, . . . , s„} 
and So a leaf node. Then is generated by the set 

R ■= {n = soSi I Si e 5 \ So} 

with the following presentation: 

(16) W+ "^{R^ {ri, . . . , r„} : = = (r,rj)"'^ ^ e for 1 < i < j < n), 

where rriij is the order of SiSj and si is the neighbor of the leaf sq- 

Proof. Starting with the presentation in ([2]), note that given any 1 < i < j < n, 
the relation {r^^rjY"-^^ = e is equivalent to (r~^ri)™*J = e by taking the inverse 
of both sides. However, since j > 2, one has rj=e and so r~^ = rj. Thus this 
relation is equivalent to {rjri)™'^ = e, which is also equivalent to {rirj)™-^^ — e 
via conjugation by Tj. □ 

Definition 4.1.2. 

Call a presentation for an abstract group having the form in (|16p a nearly Coxeter 
presentation, meaning that all but one of the generators r^ is an involution and 
all other relations are of the form (rirj)™''^ for some m^- £ {2, 3, 4, . . .} U {oo}. 

Corollary 4.1.3. Every abstract group A with a nearly Coxeter presentation is 
isomorphic to the alternating subgroup of some Coxeter system (W,S). 

In particular, if A is finite and has a nearly Coxeter presentation, then it is 
isomorphic to a product 

(17) A^W+ xWiX ■■■ xWr 

in which each of the {Wi,Si) are finite irreducible Coxeter systems (and hence 
classified) . 

Proof. If A is an abstract group with a nearly Coxeter presentation, as in (|16p . 
one can write down a corresponding Coxeter system {W, S) as in Theorem [5] 
then shows that A = W^. 

Furthermore, if A is finite, then since A = and [W : W^] — 2, one 
concludes that W is also finite. Consequently 

W ^WqXWiX ■■■ xWr 
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for some finite irreducible Coxeter systems {Wi, Si). Without loss of generality, 
one can index so that so,si belong to {Wo, So)- The isomorphism (|17|) then 
follows from examining the presentation. □ 



5. The case of an even leaf node 

When the distinguished node sq is both a leaf and evenly-laced, that is, moi is 
even and nioj = 2 for j = 2, 3, . . . , rt, we shall say that sq is an even leaf. In this 
situation {W~^,R) has an amazingly close connection to the index 2 subgroup 
W :— kerxo of W, which will turn out to have a Coxeter structure {W',S') 
of its own. Note that in every finite and afRne Coxeter system containing an 
evenly-laced node sn, namely types Bn{= Cn),Bn,Cn, this evenly-laced node is 
actually an even leaO, to which the results below appljU. 

5.1. The Coxeter system {W',S'). 

Assume {W,S) is a Coxeter system with S — {sq) Si, . . . , s„} having Sq as 
an even leaf. Since sq is evenly laced, recall that one has the linear character 
Xq '-W {il} from ([9]), taking value —1 on sq and +1 on all other Sj e S. Let 
W := kerxoj a subgroup of W of index 2. 

We wish to show that W' is a reflection subgroup of W , and has a natural Cox- 
eter presentation {W' , S') extremely close to {W, S). Let S' := {ti, t2, • ■ ■ , tn} U 
{t'i\ be a set, and consider the set map 

S" ^ W 

tj I — > Sj for J = 1, 2 . . . , n- 
ti I — > sqSiSo 

Proposition 5.1.1. The set map f above extends to an isomorphism 
W ^{S' ^{t,,...,t^}U{t[} : 

(t,)' = (t'l)' = (i.tj)"*^ =e for l<i< J <n, 



(18) 



3 ) 



iij 



(t[t,)^=e). 

which makes {W , S') a Coxeter system. 

A schematic picture of the relation between the Coxeter diagrams of {W, S) 
and {W, S') was shown in Figure [TTTl Note that the embedding W C W as a 



"^with a single afHne exception: the affine type C2 has the middle node in its diagram 
evenly-laced, but not an even leaf! 

^ While the combinatorics of W+ and W' seems to be similar, the combinatorics of other 
subgroups of index 2 seems to be different; in particular, no nearly Coxeter presentation for 
these groups is known; see, e.g., [2]. 
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reflection (but not parabolic) subgroup generalizes the finite/afRne Weyl group 
inclusions 

W{br,) C W{Bn). and 
W{B^) C W{Cn) 

in which one always has moi = 4 so that ti,t'i commute, and are a pair of 
oriflamme/fork nodes at the end of the Coxeter diagram for {W' , S'). 

Proof, (of Proposition 15.1.11) . 

We employ a similar trick to Bourbaki's from Proposition 12.1.1"! Consider the 
abstract group G with the Coxter presentation given on the right side of (fT8|l . 
Since ii, t[ play identical roles in this presentation, the set map (3 : S' ^ G which 
fixes t2,...,tn and swaps t[,ti extends to an involutive group automorphism 
/3:G^G. 

Thus the group Z/2Z — {1,/?} acts on G, and one can form the semidirect 
product G X Z/2Z in which (gi/]') ■ (gs/?^) = 5i/3'(52) • /9*+^- This has the 
following presentation: 

G xZ/2Z=(ii,...,i„,^: 

13^ = {t[f = (t»tj)"'^ = e for 1 < i < j < n, 
{t[t,r^^ = e, 

(i'lii)^ = e, 

I3tj = tjP for 2<j<n, 

We claim that the following maps / are well-defined and inverse isomor- 
phisms: 



w ^ 


G >} Z/2Z 






Si 1 — > 


U 


for 1 = 1,., 


..,n 


So 1 — > 








1 Z/2Z M 


w 






ti ^ 


St 


for i = 1, . . 


. . ,n 


A ^ 


SqSiSo 






^ 


So 
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Here are the relations in {W, S) going to relations in G x Z/2Z needed to check 
that / is well-defined: 

Sg = e I— > 0^ = e 

{siSj)""'^ =e ^ {titj)""'' =e{oTl<i<j <n 

(soSjf = e ^ {(itjf = f3tjf3tj = Pfitjtj = e for 2 < j < n 

(soSir"=e ^ (/3^i)'"°^ = ■ ■ ■ . = ptit'^p ■ ptit[/3 ■ ■ • 

moi times I^lll times 

= Pitit',)"^ P = e. 

Here are the relations in G xi Z/2Z going to relations in {W, S) needed to check 
that g is well-defined: 

0^ = e H- > Sq = e 

{titj^^ = e ^ {siSj)""'^ = e for 1 < i < i < n 

= e (sosiso)^ = e 

= e ^ {sosisos.r^^ = {sosisjsor'' = so(sis,)™^^so = e 

(iii'i)^ = e i-> (sisosiso)^ = (siSq)™" = e 

f3tj = tjf3 H- *• sqSj = SjSQ for 2 < j < n 

Once one knows that /, g are well-defined, it is easily checked that they are inverse 
isomorphisms by checking this on generators. 

Since /(G) C W' , and both W ,f{G) arc subgroups of W of index 2, it must 
be that /(G) = W . Hence / restricts to the desired isomorphism presenting W 
as the Coxeter group G. □ 

5.2. Relating to W'. We next discuss the tight relation between (VF+,i?) 
and {W, S'), which is mediated by the following map. 

Proposition 5.2.1. When sq is an even leaf in (W, S), the following formulae 
W+ W 



W I > W ■ Sn 



wsq if w ^ W 



define the same set map 9 : —>■ W. In other words, 6{w) is the unique 
element in the coset wW^sq} — {w,wso} that lies in W . 
Furthermore, 6 is a bijection, and equivariant for the action of the subgroup 
n W by left-multiplication on and W . 

Proof Note that 

Xo{n) = Xo(soSi) = -1 = Xo(siSo) = Xo(r,"^) for all i 
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and hence xoiw) = (— 1)^rur-i('"). This shows the equivalence of the two formu- 
lae for 9{w). 

The n Ty'-equivariance of follows from either formula. Bijectivity of 
9 follows, for example, since one can check that the map t : W ^ from 
Definition 12.3.21 when restricted to W satisfies t\w' — 0^^ . □ 

Note that the bijection : W is not a group isomorphism, and that 

W~^,W' are generally not isomorphic as groups. For example, when {W,S) is 
a dihedral Coxeter system /2('ti) with m even, W'^ is always cyclic of order m, 
while W is not cyclic for m > 4. 

Nevertheless, the map 6 is about as close as one can get to an isomorphism of 
the presentations {W'^ , R) and {W , S'), in that 9 lifts to the following map on 
words in the generating sets. 

Definition 5.2.2. 

When So is an even leaf in {W, S), define a set map 6 : (i? U R^^)* (S")* by 
mapping a word r = (r*^^^ , . . . , r^^^) one letter at a time according to the following 
rules: 

Tj I — > tj for j = 2, 3, . . . , rt 

{ti if ri = A'^^ with k even , 
t[ if ri = rC') with k odd , 

_j J t[ if ri = A'^'i with k even , 

''^ ' ' \ti if ri = rC') with fc odd . 

The maps 6*, 8 are related as follows. 

Proposition 5.2.3. Let sq he an even leaf in {W,S). Then for any {RU R^^)* - 
word r of length £ that factors w G W'^ , its image 6(r) is an S* -word of the 
same length that factors 9{w). 

Proof. Given r — {r^^\ . . . , r^^"^^ r'^^-') of length £ factoring w € , denote by 
w' the element in W' factored by 8(r). One must show that w^^w' = Sg, where 
^ = ^RyjR-^{w). 

Proceed by induction on £, where the base case ^ = is trivial. In the inductive 
step, let u denote the element in VF"*" factored by (r^^-*, . . . ,r(^~^)), and u' the 
element in W' factored by Q{{r^^\ . . . ,r^^~^^). By induction, u^^u' = Sq^^. 
Then 

= (rW)-i.4-i.e(rW). 

which one must show coincides with Sg. Consider the following cases: 

Case 1. r*-^-* = rj for some j = 2, 3, . . . , rt. Then r^^-* — sqSj and Q{r'^^^) = tj = 

Sj, so one gets 

(sgSj) ^ ■ Sg 1 • = Sg 
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because so,Sj commute. 

Case 2a. r*^^-* — ri and £ is even. Then r'-'^^ = sqSi and G(r'^^) = ii = si, so 
one gets 

(SqSi) • Sq • Si = siso ■ So ■ si = siSqSi = e = Sq. 
Case 2b. — ri and £ is odd. Then r^^^ — sqSi and 8(r'^^') = t[ — sqSiSq, so 
one gets 

(sosi)""^ ■ Sq""^ • sqSiSq = siso ■ So"-^ • sosiso = So = Sg. 
Case 3a. A^'> — ^ and £ is even. Then r^^^ — siSq and 0(r(^)) = t[ — soSiSq, 
so one gets 

(siso)""^ • Sq""^ • sqSisq = sosi • Sq""^ ■ sosiSQ = e = Sq. 

Case 3b. = r^^ and £ is odd. Then r'^' = siSq and 0(r(^^) = ti = si, so 
one gets 

/• N — 1 £ — 1 l — l £ 

(SlSoj ■ Sq ■ Si = SqSi ■ Sq -Si^So^Sq. 

□ 

Corollary 5.2.4. Lef sq &e an even leaf in (W, S). Then for any w £ W'^ , the 
bijections 9, O have the following properties: 

(i) W-iH = ^s'(^M)- 

(ii) O bijects the set of reduced (RU R ^)* -words for w with the reduced 
{S'Y -words for 9{w) 

(iii) Given any w G , the bijection R U R^^ 5' defined by 

rj ^ tj for j ^2,3,..., n 

-1 , , U'i,ti if £rur-^{w) is even, 
{hiA 'if^RuR-^w) «s odd, 



ri,r^ 



bijects DeSfl'ufl-i (w) with 'Des.s'(9{w)). 

(iv) The map 6 is a poset isomorphism {W^ , <rw) — > {W , <rw)- 

(v) The map 9 is a poset isomorphism {W^ , ^Rs) ~^ {W , <s). 

Proof. Assertions (i),(ii),(iii) and (iv) are straightforward from Proposition l5.2.3| 
while assertion (v) follows from it via Proposition 13.6.31 □ 

Corollary 5.2.5. When sq is an even leaf in (W,S), one has 



(19) ^ t°'=''HUH-l("')g^HUH-l("') = 

where & is the obvious operator on monomials t-^q^ corresponding to the mapping 
from Corollary \5. 2. 4Y iii). In particular, letting deSRuR-i{w) :— \DesRuR-i{w)\, 



(21) W+{RUR-^;q) = W'{S';q). 
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Example 5.2.6. 

Let {W, S) be the Coxeter system of type i?„, labelled as in Example l3.2.3l Here 
{W',S') is the Coxeter system of type whose exponents are known to be 
n — l,l,3,5,...,2n — 5,2n — 3. Hence one can rederive the length generating 
function for (M^^, R) using Corollarv l5.2.5l and a well known result in the theory 
of Coxeter groups (see, e.g., ^ Theorem 7.1.5] or 9, Theorem 3.15]) as follows: 



W+{RUR-';q)^W'iS';q)^ [n],Y[[2j] 



n-1 



Furthermore, [13[ Theorem 7] gives generating functions incorporating the dis- 
tributions of descents and length simultaneously for all groups Dn, and hence 
equation ([20|l allows one to derive the generating functions of desRuR-^ and 
£rur-^ simultaneously for of all of the groups i3„ when sq is chosen to be 
the even leaf. When n = 3 this gives, for example 

J2 tdcB«ufl-i('")g^Hufl-i("') ^l + 3qt + q^{At + <2) + q^{it + 3f) 
wew+ 

+ q\t + 'if) + 3qh^ + qH\ 

which agrees with the data in the 1** and 5*'' columns of the table in Section [?751 
below. 

Example 5.2.7. 

For {W, S) of afhne type C„, one has {W , S') equal to the affine Coxeter system 
of type Bn- Using Corollarv l5.2.51 the known exponents 1, 3, 5, . . . , 2n — 1 for the 
finite type B„, and Bott's formula (see, e.g., |4], Theorem 7.1.10] or [9l §8.9]) for 
the length generating function of an affine Weyl group, one has that 

W+iR U R-';q) = W'iS'; q)^f[ J^^, - 

Similarly, for (W, S) of affine type i?„, one has that {W , S') is the affine 
Coxeter system of type and one derives 



W+{R U R-\q) = W\S'; q) = n I 



A refinement may be obtained using 13, Theorems 7 and 8], which give gen- 
erating functions incorporating the distributions of descents and length simul- 
taneously for all groups i3„,I)„. Hence, equation ((20)) allows one to derive the 
generating functions of desj^uii-i and ^rur-^ simultaneously for of all of the 
groups Cn , Bn , when sq is chosen to be an even leaf. 
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5.3. The example of B3. Wc compute here in a reasonably large example 
with So an even leaf, as an illustration of some of the preceding results. 

Consider again the Coxeter system (W, S) of type labelled as in Exam- 
ple [3T3l The Coxeter system {W',S') is of type D3{= A3), with S' = {t[,ti,t2} 
having m(ti, t[) — 2, m(ti, 12) — m{t[,t2) = 3. In the table below, the first three 
columns give the elements w of W according to their S"-length, giving the list of 
S"-reduced words for each (abbreviating ti,t[,t2 by 1, 1', 2) and their descent set 
Dess'{w). The remaining columns give the corresponding element of with 
its (i? U i?^^)*-reduced words (abbreviating ri,rj~^,r2 by 1,1,2), its nonascent 
set NasCfly7}-i(= Des^yfl;-!) and its symmetrized nonascent set Nascfl(= Des^). 

is' {S'y Dess' {RUR-^y Nascj?^ui?-i Nascfl 

= £rur-'^ reduced words reduced words — Des/jufl-i — Des/j 


















1 


1 


1 


1 


1 


1' 


1' 


1 


1 


1 


2 


2 


2 


2 


2 


12 


2 


12 


2 


2 


1'2 


2 


12 


2 


2 


21 


1 


21 


1 


1 


21' 


1' 


21 


1 


1 


ll',l'l 


1,1' 


11,11 


1,1 


1 


121,212 


1,2 


121,212 


1,2 


1,2 


1'21',21'2 


l',2 


121,212 


1,2 


1,2 


11'2,1'12 


2 


112,112 


2 


2 


211',21'1 


1,1' 


211,211 


1,1 


1 
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{S'y Dess' {RUR-^y NasCflufl- 

reduced words reduced words = Des/ju^- 

121' 1' 121 1 

1'21 1 121 1 



121'1, 1211', 2121' 1,1' 

1'211',1'21'1, 1,1' 
21'21 

11'21,1'121, 1,2 
1'212 

1'121',11'21' l',2 
121'2 

211'2,21'12 2 



1211,1211,2121 1,1 

1211,1211, 1,1 
2121 

1121,1121, 1,2 
1212 

1121,1121, 1,2 
1212 

2112,2112 2 



121'12,1211'2, l',2 12112,12112, 1,2 

2121'2,211'21', 21212,21121, 

21'121' 21121 

211'21,21'121, 1,2 21121,21121, 1,2 

21'212,1'21'12, 21212,12112, 

1'211'2 12112 

121'21,11'21'1, 1,1' 12121,11211, 1,1 

1'121'1,11'211', 11211,11211, 

1'1211', 1'2121' 11211,12121 



1211'21,121'121, 1,1', 2 121121,121121, 1,1,2 

2121'21,121'212, 212121,121212, 

211'21'1, 11'21'12, 211211, 112112, 

21'121'1, 11'211'2, 211211, 112112, 

211'211', 1'121'12, 211211, 112112, 

21'11'11', 1'1211'2, 211211, 112112, 

21'2121', 1'2121'2, 2I2121, 12l212, 

1'21'121', 1'211'21', 121121, 121121, 
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